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A GENERAL FRAMEWORK FOR THE POLYNOMIALITY PROPERTY OF THE 
STRUCTURE COEFFICIENTS OF DOUBLE-CLASS ALGEBRAS 

OMAR TOUT 


Abstract. Take a sequence of couples (G„, Kn)n, where Gn is a group and is a sub-group 
of Gn - Under some conditions, we are able to give a formula that shows the form of the structure 
coefficients that appear in the product of double-classes of in G„. We show how this can 
give us a similar result for the structure coefficients of the centers of group algebras. 

These formulas allow us to re-obtain the polynomiality property of the structure coefficients 
in the cases of the center of the symmetric group algebra and the Hecke algebra of the pair 
{S 2 n, Bn)- We also give a new polynomiality property for the structure coefficients of the cen¬ 
ter of the hyperoctahedral group algebra and the double-class algebra C[diag{Sn-i) \ Sn x 
S°PI^/diag{Sn-l)]■ 


1. Introduction 

The structure coefficients define the product of basis elements of a finite dimensional algebra. 
Compute these coefficients is essential because it allows to compute all the products in the con¬ 
sidered algebra. However, giving an explicit formula for the structure coefficients is a difficult 
problem even for specific algebras. 

1.1. Background. The structure coefficients of centers of finite group algebras have been the 
most studied in the literature. By Frobenius theorem, see [|JV90b[ Lemma 3.3] and the appendix 
of Zagier in [ILZ04I , these coefficients are expressed in terms of irreducible characters. This 
links the study of these structure coefficients to representation theory of finite groups. 

Other important cases of algebras such that double-class algebras were also studied in the 
literature. The author has recently established, in his paper UToulSL a theorem similar to that of 
Frobenius. This theorem expresses the structure coefficients of double-class algebras of Gelfand 
pairs in terms of zonal spherical functions. 

The case of the center of the symmetric group algebra is particularly interesting and many 
authors have studied it in details. To compute the structure coefficients of the center of the 
symmetric group algebra one should understand the cycle-type of product of permutations, 
see for example the papers [[BW80I , HBocSOI . UStaSlL [|Wal791 . [IGS98II and [|JV90bl which 
deal with particular cases of these coefficients. Many authors, see [|Sta81L [|JV90bll . [|Jac87L 
[IGS98I , used the irreducible characters to compute these coefficients but these results were also 
difficult to be found. Despite all efforts done to compute the structure coefficients of the center 
of the symmetric group algebra, there is no general formula to compute these coefficients and 
this problem is still open. 
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The Hecke algebra of the pair (52^, Bn), where Bn is the hyperoetahedral sub-group of S 2 n, 
was introdueed by James in 1961 in HJamblU . It has a long list of properties similar to that of the 
center of the symmetric group algebra, see [IAC12II and BToulTbll . In particular, they both have 
a basis indexed by the set of partitions of n. In addition, the structure coefficients, associated to 
these bases, are related to symmetric functions and graphs embedded into surfaces. 

By Frobenius formula, see [Sag01|, the irreducible characters of the symmetric group ap¬ 
pear in the expansion of Schur functions in terms of power functions. This relates structure 
coefficients of the center of the symmetric group algebra to the theory of symmetric functions. 

The pair (iS 2 n, Bn) is a Gelfand pair, see [|Mac95[ Section VII.2]. Structure coefficients of the 
Hecke algebra of the pair {S 2 n, Bn), are also related to the theory of symmetric functions since 
the zonal spherical functions of the pair {S 2 n, Bn) appear in the expansion of zonal polynomials 
in terms of power functions. The zonal polynomials are specialisations of Jack polynomials, 
defined by Jack in [|Jac701l and [|Jac721l . They form a basis for the algebra of symmetric func¬ 
tions. 

In 1975, Cori proved in his thesis, see [ICor75H . that the structure coefficients of the center 
of the symmetric group algebra count the number of graphs embedded into oriented surfaces. 
This result can also be found in the book ILZOTI of Lando and Zvonkin and the paper nJV90all 
of Jackson and Visentin. 

The Hecke algebra of the pair {S 2 n, Bn) has a similar combinatorial interpretation. Its struc¬ 
ture coefficients count the number of graphs embedded into non-oriented surfaces, as estab¬ 
lished by Goulden and Jackson in [IGJ96II . 

The relation between structure coefficients and graphs is not limited to the cases of the center 
of the symmetric group algebra and the Hecke algebra of the pair (iS 2 n, Bn)- For example, the 
structure coefficients of the Hecke algebra of the pair (5^ x S°^i, diag(iSn-i)) are related to 
particular graphs called dipoles (see Jackson and Sloss IIJS12bll l. For more details about this 
algebra, the reader is invited to see the papers [|Bre76ll . [|Str07ll and [|JS12al . In [|Str07l . Strahov 
shows that the zonal spherical functions of this pair generalise some properties of irreducible 
characters in the case of the center of the symmetric group algebra. 


As already stated, the computation, by a direct way or by using the irreducible characters, of 
the structure coefficients of the center of the symmetric group algebra is difficult. Computing 
the structure coefficients is even harder in the case of the Hecke algebra of the pair (iS 2 n, Bn), 
see rtBCTTH . HMVIIII and [IVasl2L 

In 1959, Farahat and Higman proved in [IFH59I a polynomiality property in n for the structure 
coefficients of the center of the symmetric group algebra. In 1999, Ivanov and Kerov gave in 
[IIK99I a combinatorial proof to Farahat and Higman’s theorem. They introduce in this paper 
combinatorial objects which they call partial permutations. 

In [|Toul4bl , we gave a combinatorial proof for the polynomiality property of the structure 
coefficients of the Hecke algebra of the pair {S 2 n, Bn) similar to that obtained by Ivanov and 
Kerov in the case of the center of the symmetric group algebra. This polynomiality property 
was also found by Aker and Can, see [IAC12L and by Dol§ga and Feray, see [IDF14L 

Recently, Meliot has found, see HMellSL a polynomiality property, similar to that of Farahat 
and Higman, for the structure coefficients of the center of the group algebra of invertible matri¬ 
ces with coefficients in a finite field. It is worth mentioning that Meliot has already proved in 
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HMellOl a polynomiality property for the structure coefficients of the Iwahori-Hecke algebra of 
the symmetric group conjectured by Francis and Wang in IIFW09II . 

1.2. Our results. In this paper we study the structure coefficients of a large family of double¬ 
class algebras, which include the centers of group algebras. Particularly, we are interested in 
the dependence in n of these coefficients in the case of a sequence of double-class algebras. 

Our main result implies polynomiality properties for the center of the symmetric group al¬ 
gebra and the Hecke algebra of the pair (iS 2 n, Bn)- We also give a polynomiality property for 
the structure coefficients of the double-class algebra of the pair {Sn x diag(iS„_i)). These 
latter have a combinatorial interpretation using special graphs, see IIJS12bL 

Another application of our generalisation is the case of the center of the hyperoctahedral 
group algebra. The reader is invited to see the papers IIGK78I and IISte92ll for the details of 
this algebra. Once again, our generalisation implies a polynomiality property for the structure 
coefficients in this case. 

1.3. Further work. Unfortunately, our general framework does not contain the case of the 
center of the group algebra of invertible matrices with coefficients in a finite field and Meliot’s 
result in this case. 

Another important case is that of the super-classes of uni-triangular matrices groups. Re¬ 
cently, these objects had been the subject of an intense research work, see [|Andl3ll . HAndOSL 
IIDI08B and HYanOlll . and a polynomiality property for the structure coefficients in this case will 
be of value. In fact, the structure coefficients of super-classes of uni-triangular matrices groups 
can be viewed as the structure coefficients of a particular double-class algebra. However, un¬ 
fortunately our general framework does not contain this case also. One of the interesting things 
to do, in a future work about our generalisation, is to see whether or not our general framework 
can be modified in order to contain these two models -Meliot’s one and the super-classes of 
uni-triangular groups-. 

The author thinks that the list of Gelfand pairs given by Strahov in BStrOVl Section 1.3] may 
be of particular interest to our generalisation. In fact, the majority of pairs given in that list 
are formed by symmetric groups (and deformations of symmetric groups). When a sequence 
of pairs is formed by symmetric groups, there is a good chance that this sequence enters in our 
generalisation, see Section[5]for more details. 

2. General framework: Definitions and main theorem 

In this section, we present our general framework for the polynomiality property of the struc¬ 
ture coefficients and we give all necessary definitions to present our main theorems. Our general 
framework is about the double-class algebras. 

2.1. Hypotheses and definitions. Let G be a group and K a subgroup of G. A double-class of 
Ff in G is a set KxK for an element x of G. The set of double-classes of Ff in G is denoted by 
K\G/K. The double-class algebra of iT in G, denoted by C[iT \ G/iF], is the algebra over C 
with basis the (formal) sums of the elements of the double-classes of K in G. 

Let (Gn, Kn)n bc a sequence where G„ is a group and Kn is a sub-group of Gn for each n. 
We also suppose that G„ C Gn+i and that Kn U Kn+i for each n. For each n, we consider the 
set Kn \Gn/Kn of doublc-classcs of Kn in Gn- We require that if x G G„, then the intersection 
of the iT„+i-double-class of x with G„ is the iF„-double-class of x: formally. 
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H.O Kn+lXKn+l nGn = KnXKn for each X e Gn- 

For an element x of we denote by the i^„-double-elass KnxKn- We reeall that y ex 
if and only if there exists two elements k, k' G sueh that x = kyk'. 

Notation. If X is a finite set, we denote by X the formal sum of its elements, 



X 


X. 


For a triple elements (xi, X 2 , X 3 ) of Gn, we define cf 2 (’^) to be the eoeffieient of in the 
produet 5^" ■ 

In our framework, we suppose that for eaeh k < n, there exists a sub-group of whieh 
satisfies the following hypotheses : 

H.l KI^ is isomorphie as a group to Kn-k- 

H.2 If X e Kk and y G K^, then we have : x ■ y = y ■ x. 

H.3 n Kn = if k <n. 

In these hypotheses, there is no eonditions on double-elasses. To present the hypotheses 
whieh involve double-elasses, we define a funetion k as follows : 


k(X) := min k, 




for any subset X of This definition will be erueial for us to present as well as to prove 

our main results. 

Definition 2.1. Let y G Kn, we say that y is {ki, /c 2 )-minimal if ?/ G Km where m = k{K^^yK^^). 

This will also be an important definition for the following. We present here the neeessary 
eonditions on double-elasses in our general framework. The list of eonditions is the following : 

H.4 mkj^,k 2 ix) ■= < ki + k 2 for any x G iF„. 

H.5 yK^^y~^ n ^ y /c 2 )-minimal. 

Remark. The hypotheses required in our general framework are inspired from partieular oases 
already studied in relation with a polynomiality property of strueture eoeffioients. It is remark¬ 
able that the sequenoe Gn of groups does not appear in hypotheses H.l to H.5: these hypotheses 
only involve the sequenoe Kn of sub-groups. This will be praotioal for applieations in the next 
seotions of this paper. The fourth hypothesis H.4 is the most important among these hypotheses 
(the reader oan have a look to the applieations we give at the end of this paper to better un¬ 
derstand this hypothesis). The only hypothesis whieh depends on the sequenoe {Gn, Kn)n, and 
not just on the sequenoe {Kn)n, is H.O. This hypothesis ensures the independenoe on n of the 
interseetion of Gn^ with the iF„-double-classes of its elements for a fixed uq and a sufficiently 
big n. It is easily verified in the particular cases of sequences {Gn, Kn)n which we will consider 
in the application sections [5] and 

Remark. With hypotheses H.O to H.5, we present conditions which imply a polynomiality prop¬ 
erty for the structure coefficients. We have found them using the already known results of poly¬ 
nomiality, especially those of Z{£\Sn\) and C[Bn \ S2n/Bn]- It is important to see whether or 
not the list of conditions which we give is "minimal" (that means that there isn’t any hypothesis 
resulting from a set of other hypotheses in the list). We think that our list of hypotheses H.O to 
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H.5 is minimal. However, sinee we are interested in double-elasses in our approaeh, we should 
point out that hypothesis H.3 is equivalent to the following hypothesis: 

H’.3 For any element z e Kn, we have fl 

We give the proof of this equivalenee in Qbservation l2.2l whieh follows this remark. H’ .3 seems 
to be more appropriate to our approaeh sinee it is presented as an hypothesis on double-elasses. 
We deeided to put H.3 in our list instead of H’ .3 beeause it is easier to verify for our applieations 
but we will not forget the usefulness of H’ .3 in the next seetions espeeially to prove our main 
results in the general ease. Henee, we will use both hypotheses in the eoming seetions. 

Observation 2.2. Hypothesis H.3 is obtained from H’.3 while eonsidering the partieular ease 
where ki = k 2 = k and 2 ; is the neutral element. In the opposite direetion, if H.3 is verified, for 
eaeh 2 : e Kn we have: K’^^^z DKn = K^^z for eaeh ki < n. We also have, K^\^ HKn = 
for eaeh k 2 < n. If we multiply these two equations we get: 

(AtVi^ n /f„) {Ki, n A„) = . 


If we develop the left hand side of this equation we get: 

This is equal to fl Kn sinee K^\izKn and KnK^^^ both eontain Kn- Thus, for 

eaeh z E Kn^Nc, have K’^\^zK^\^ Pi Kn = K^^zK^^ for any fci, k 2 < n, whieh is hypothesis 
H’.3. Therefore hypotheses H.3 and H’.3 are equivalent. 

Observation 2.3. Aeeording to H’.3, the minimality does not depend on n. In faet, let us fix 
three integers no, ki and ^ 2 , and an element 2 : G Kn^, and suppose that k{K^^^zK^^J is an 
integer knoMM- By H.4, knoMM < + ^ 2 - For any n > no + 1, we have 

K^^zK^^ nKk , , = K^lzK^l nKk , , , 

Tl 71 ^nQ,k-^,k2 ^0 ^0 

using H’.3. Thus, for eaeh n > no, we have k{K^^zK^^) = k^K^^zK^l). This proves that 
m^i ^2 {x) does not depend on n. We will use this observation in the proof of Theorem l2.2[ 

2.4. Main theorems. Our main result in this paper is Theorem l2.1 [ presented below. It gives us 
the general form of the strueture eoeffieients of the double-elass algebra under the eonditions 
given in Seetion [2Tl The polynomiality property for the strueture eoeffieients for speeifie alge¬ 
bras ean be obtained direetly by using this theorem. In addition, this theorem gives not only the 
polynomiality property of strueture eoeffieients, for speeifie algebra, but also the exaet values 
of these eoeffieients. 

Theorem 2.1. Let (G^, Kn)n, be a sequence of pairs, where Gn is a group and Kn is a sub¬ 
group of Gn for each n, satisfying hypotheses H.O to H.5. For a fixed integer no and three 
elements xi, X 2 and x^ ofGno, we denote by ki (resp. k 2 , kfi the integer k(xi’^°) (resp. k{x 2 ^°), 
k(af 3 "“)j. The structure coefficient cf 2 (^ 0 ) o/x 3 ”° in the expansion of the product is 
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given by the following formula : 


clgino) = 


( 1 ) 


\x^no I \\Kno-ki \\Kn0-k2 \ 

I ^no 1 1^3”“ I 

E 

max(fcj^ ,^2 ,k^ ) </c<min(fcj^ + fc2 ?^0 ) > 

x.^ ^XX2 ^ G JCfc and is (/c^, k2)-f>ii/iimal 
x^0=x-^'^0 


<no-k\\KtoXi^xx^^KtonK^ 


Proof See Seetion|4]dedieated to the proof of this theorem. 


□ 


Applieations of Theorem 12.11 are given in Seetions 15.31 and 15.41 This theorem gives us a 
formula for the strueture eoeffieients but the size of the set n 

IL L L IL XX^ ) 

is not easily known in the general ease (contrary to that of Kn-k)- In addition, the sum index 
in the equation ([T]) is quite complicated. We can make this theorem easier to use if we are 
interested in the polynomiality property for the structure coefficients (and not in their exact 
values). To this purpose we give a second theorem below. 


Theorem 2.2. Let ni be a fixed integer and let xi , X 2 and xs be three elements ofGm ■ We denote 
by ki (resp. k 2 and kfi the integer'k{xfi) (resp. k(T 2 ’^) and'k{xf^)). For any n sufficiently big, 
there exists non-negative rational numbers af 2 (k) for any k^ < k < ki + k 2 independent ofn 
such that the structure coefficient cf 2 (n-) can be written as follows : 


( 2 ) 



\xfi\\x2"'\\Kn-kA\Kn-k2 


E 

max(A;i ,k2^k^)'^k<ki-\-k2 


ahjk) 
I Kn—k I 


Proof We start the proof by applying Theorem l2.1l to a;i,a; 2 ,T 3 for any integer > rii. We 
can do so because the inclusion C Gn+i allows us to look at xi, 0 : 2 , 0:3 as elements of Gn^- 
According to hypothesis H. 0, the integers fci, ^2 and ^3 are independent of Uq if no is big 
enough, and so is the size of Kf:lxGxxf^Kff fl , 11 . (by H’.3 and Observation [2]3] 

w ftQ _L Z fLQ XX2 ) ^ 

implies the independence on no of ^2 {xf^xxf^)). It remains to us to remark that hypothesis 
H.O, on the double-classes of in with Observation 12.31 ensure us that the sum index in 

Theorem 12. II does not depend on n if n is sufficiently big. Theorem 12.21 is thus a consequence 
of Theorem 12. II □ 


Theorem lETI allows us to obtain the exact values of cf 2 {n) in special cases of triple (xi ,X 2 ,xf) 
(in particular algebras) while Theorem 12.21 is more adapted to give a polynomiality property to 
these coefficients for a general triple {xi,X 2 , xf). 


3. The partial elements algebra 

We start this section by giving the definition of partial elements. To give the definition, recall 
that if A' is a subgroup of a group G, a left (resp. right) class of A' in G is a set xK (resp. Kx) 
for a certain element x of G. 

Definition 3.1. A partial element of G„ is a triple (G, (x; k), G'), where k is an integer between 
1 and n, G (resp. G') is a left (resp. right) class of A'^ in and x e Gk- 
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In this paper, we use Sn to denote the symmetric group on [n] := {1, • • • ,n} and Bn to 
denote the hyperoctahedral subgroup of S 2 n- An element of Bn is a permutation of 2n which 
sends every pair {2k — 1, 2k} where 1 < fc < n to another pair with the same form. 

For example, {B^, ((1 4 3)(2); 2), Bl) is a partial element of iSg (associated to the sequence 
of pairs {S 2 n, Bn)) where B^ (see Section 15^ for an explicit definition) is a group isomorphic to 
Bl. 

Partial elements are the principal objects that we use to prove our results. The reader should 
be informed that while the notation "partial elements" suggests that these elements are gener¬ 
alisations of partial permutations in iIK99L partial bijections in [|Toul4bll and partial isomor¬ 
phisms in [|Mell3ll . this is not actually the case. In fact, it is sufficient to remark that, in general, 
the number of partial elements of Gn is : 



which does not coincide with the number of partial bijections of [2n] in the case of the sequence 
of pairs {S 2 n,Bn). 


Definition 3.2. Letpei = (Ci, [xi] fci), C[) andpe 2 = (C 2 , {x 2 ] ^ 2 ), C'fi) be two partial elements 
of Gn- We define the product pei ■ pe 2 as follows : 


pei ■ pe2 


1 

n'^r^n^r^\G[G2nK^c[c,) 


fci ko 

rint 

, {xihx2] m), G'{), 

h£C[C2 i=l j = l 

h (kI, fc2)‘niinimal 


where m = max{ki, /c 2 , k(C'(C' 2 )), and the classes Q (resp. G'{) are 

defined by the following equations : 


(3) Cl = LJCJ (resp. G = □(?''). 


Remark. Since the number m given in Definition l3.2l is at least max(/ci, ^ 2 ), -A™ is a sub-group 
of and Equation ([3]) is the formal writing of the fact that the left (resp. right) classes 
of (resp. are disjoint unions of left (resp. right) classes of if™. 


It is natural to see whether this product is associative or not. The product between partial 
bijections is associative and this allowed us to build in [|Toul4bll a universal algebra which 
projects onto the Hecke algebra C[Bn\S 2 n/Bn] for each n. Likewise, the products between both 
partial permutations and partial isomorphisms defined by Ivanov/Kerov and Meliot in [IIK99II 
and [|Mell3ll were associative. Universal algebras were also presented in both papers. 

The proof of associativity was difficult in both [|Toul4bl and [|Mell3L We decided to avoid 
the associativity question between partial elements since we do not need this property to prove 
Theorem 12.11 

We denote by PEn the set of partial elements of Gn. The set Kn x Kn acts on PEn by the 
following action : 

(a, b) ■ {G, {x-, k), G') = {aG, (x; k), Gfi-^). 
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This defines a group action because : 

{a,,h)-{a2,h)-{C, {x;k),C') 


{ a ,, h )-{ a2C , (t; k ), C %^) 
(01026*, (t; k), C'62 
(oi02,&i62) • (C, {x; k),C'). 


Proposition 3.1. The action of Kn x Kn on PEn is compatible with the product in PEn, which 
means that: 

(o, h) ■ {pei ■ pe 2 ) = ((o, c) • pef ■ ((c, b) ■ ^ 62 ), 
for any o, b and c in Kn. 


Proof. The quantity (o, b) ■ {pci ■ ^ 62 ) is equal to : 


1 

n^rkrt\C[C2nK^^c[c,) 


'‘"m ""m 

, (a;i/iT2; m), ^), 

h^C[C2 i=l i = l 

h (fci, fc2 )-minimal 


which is also the value of ((a, c) ■ pef ■ ((c, b) ■ ^ 62 ). 


□ 


We now consider the set C[Pii^„] of linear combinations of partial elements of G*„ with coef¬ 
ficients in C. We expand the action of Kn x Kn on PEn by linearity to C[PEn] and we denote 
by An the set of invariant elements under this action. 


Lemma 3.2. An is stable by multiplication. Namely, ifai and 02 two elements of An, then 
ai ■ 02 is also in An. 


Proof. This result is a consequence of Proposition l3.ll □ 

Notation. For an element x G Gn, denote the double-class Kn^xKn^ by Clk^^k 2 ix). Like¬ 
wise, we define Clk^^:^{x) (resp. CU^k 2 {^)) ^ be the left (resp. right) class K’fx (resp. xKn^). 
Finally, let us consider the following three sets : 

( 1 ) CLk^^k2{Gn) ■= {Clki,k2i^)A ^ Gn}] 

(2) CLk^^,f{Gn) ■= {C*4i,*(t), T G G*n}; 

(3) := {Gh^k2{^)A ^ Gn}. 

Proposition 3.3. An is generated by the family (a(j,.fc)(77,)) i<k<n where : 

a(rf)U)= 5 ] Y 1 {C,(x-,k),C'). 

C£CL,^^{K„) C"£CLk,,{Kn) 

Proof. Let a & An i.e. for any pair (a, b) of Kn x Kn, we have (a, b)-a = a. Since a G C[PP„], 
we can write : 

“ = E E E ct^.cMCAx-,k).c'). 

I<fc^n C&CL„^k{K„) C'eCLk,4Kn) 
xeG^. 

where the coefficients Ck,x,c,c' in C. The condition {a,b) ■ a = a for any (a, b) in Kn x Kn 
gives us the following relation between the coefficients Ck^x,c,c'- 

Ck,x,aC,c>b-^ = Ck,x,c,C' for any (a, b) e Kn x Kn. 
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This means that all the elements with the form (*, (x; /c), *) have the same coefficient in the 
expansion of a which ends the proof. □ 


Proposition 3.4. Let xi and X2 be two elements ofGki and Gk2 respectively where ki and k2 
are two integers less or equal to n, then we have : 

(4) ' Cl(a;2;fc2) (^) = '^(xi ;fci),(a;2;fc2) ’ 

max(/cj^ ,^2)<fc<min(/c2 -\-k2,'n) 


if X = Xi ^XX2 ^ E Kn and is {ki, k2)-minimal, 
otherwise, 


where is equal to : 

_ \Kr,\\K„_k\ _ 


Proof. We fix an element x E Gk for some k < ki + k2 and two classes G and G'. Set 
X = Xi^xx2^. Let (a;2fc2)(^) the set of pairs {pei,pe2) such that pe* appears in 

the development of a^xi-kq (n) for i = 1,2 and (G, {x; k), G') appears in the development of the 
product pci ■ pe2. Then, we can write : 


'"{xi-,ki),{x2-,k2) 


(n) 



(pei,pe2)eC 


(a:;fc) 

{x\\k\),(x2-,k2) 


(n) 


'^k '^k 


\g[G 2 n Kc[C 2 \ 


Since G and G' are fixed, they both determine Gi and G2 for any pair (pei, ^62) in {x2-k2) 

We denote by ^(|!;’X),(x2;fc2)(^) *e following set: 

= {(C'uC'2) e GLk.AKn) X GL,^k2{Kn) such that X e GjGs n Xfc(c(C2)}- 


This set is in bijection with C^xyl^) (x2-k2)('^)- Note that it is empty if X is not in Kn or not 
{ki, A;2)-minimal. Let us then consider the case where X is both in Kn and {ki, A;2)-minimal. In 
that case, c^^fl^),(x2-,k2)(^') he written as a sum over the elements of ^^^fl^),(x2-,k2)(^') '^he 
following way : 


(x;k) 

'"{xi-,ki),{x2;k2) 


(n) 


E 




k2 


\ix]k) 






We are going to show that the action of Kn on (x 2 A:2)(^) defined as follows is transi¬ 

tive: 

h-{G[,G2) = {G[h,h-^G2). 

Let (24i,y42) and {Bi,B2) be two elements of (x2-k2)^'^)- oi, 02,^1 and 62 be four 

representative elements in Kn for Ai,A2,Bi, and B2 respectively. To show that the action is 
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transitive, we have to find an element h G Kn sueh that: 

aih = xbi 

h~^a2 = b2y, 

where x G and y G In other words, the set n should not be 

empty whieh is equivalent to say that fl aia 2 -ft"^^(&i& 2 )~^ is not empty. This is true sinee 
as (v 4 i,y 42 ) and {Bi,B 2 ) are in ^ ^ ^ 1^2 and X G B 1 B 2 . Then 0102 ean 

be written hiXh 2 and 6162 can be written h'iXh '2 where hi, h'^ G and /i 2 , h '2 G and 
n XK^^X-^ is not empty by H.5. 


Thus there is one and only one orbit and we have. 


1^ 


(x-,k) 

(a;i;fci),(a;2;fc2) 


(n)| = |X„-(X^X,X„^^)| = 


\K„ 


\X-^KtXnKt\' 


sinee the stabilizer of {K^^X, is the set of elements h G Kn sueh that h E X ^K^^X and 
h G Kn^. By H.5, the denominator is equal to \Kn-k\, thus : 


c 


(x;fc) 

{xi;ki),{x2;k2) 


\Kr,\\K^-k\ 


0 


if X is (fci, ^ 2 )-minimal, 
otherwise. 


□ 


Let xjjn '■ PEn -E C[Kn \ Gn/Kn] be the funetion defined by : 

1 


Mic, {x-k),c')) = 


|C||C' 


^ E 


cxc. 


cec.c'eC' 

Proposition 3 . 5 . - 0 ^ is compatible with the product defined in PEn, which means 

i’nipei ■pe2) = V’n(pei) • V’n(pe2), 

for any pci and pe2 in PEn- 

Proof. Let pei and pe2 be two elements of PEn- From the definition of the produet (see Defi¬ 
nition [3^ we have : 

fn{pei-pe2) = k,k2\n>n n -'illz-'dl E c\xihx2cl. 


n^r^n^r^\C[C2f^Kk(C[C2)\ 


h i j 




ciGCj,c'^gC'^ 

We did not write the sum indexes in the above equation to make it easier to read. After simpli- 
fieation, we obtain : 

fnipei ■pe2) = — -phT- 11 ^,^ ^ CiXihX2C‘2- 


\Kn-k-i_\\Kn-k2\\CiC2 nXfc(c'C'2)l 

On the other hand, we have : 


h Cl gC*i ,C2 GC*2 


fn{pei) ■ fn{pe2) = 


\Kn-k,mn-k,? 


E 

ci,c'^,C2,4 


C 1 X 14 C 2 T 2 C 2 . 
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Thus ilj-n is compatible with the product defined in PEn if we have the following equality : 


(5) 


Cl,c'^,C2,C^ 


cia;ic'^C2X2C2 = 


I En—ki I \ En—k2 I 

\C[C2 n Kk(c[C2) 


E E CiXihX2c'2- 


h cieCi,c^GC^ 


Let us eonsider an element h of the set C[C 2 n Kp.(^cic 2 ) (the sum index set of h in Equation 
([5])). Fix c[ e C[ and C 2 G C 2 , there exists two elements hi e and /i 2 G sueh 
that c(c 2 = hihh 2 . By H.2, sinee xi G Gk^ (resp. X 2 G Gfcj)’ we thus have Xic(c 2 a ;2 = 
xihihh 2 X 2 = hixihx 2 h 2 . Therefore, we have : 


cia:ic']^C2a;2C2 = Cihixihx2h2c'2 = Cixihx2c'2- 


The last equality eomes from the fact that Cihi = Ci and h 2 C '2 = C' 2 - Since the right-hand 
side of the equation does not depend on c( and C 2 , we get: 


^ cia:ic;c2a;2C2 = \Kn-k^\Kn -^2 I E CiXihx2C2. 


Cl,C-^^,C 2 ,C 2 


Cl iC2 


Recall that h here is a fixed element of C'(C 2 fi Kk(c[C 2 )- we take the sum over the elements 
h in C'(C 2 n Kk{c'C 2 ) sinee the left-hand side of the above equation does not depend on h, 
we get Equation d^. □ 


4. Proof of the main theorem 


Fix an integer hq and let xi and X 2 be two elements of Eet ki = k(5Ci”°) and ^2 = 
k(x 2 ”°). The product O(j;j;fc^)(no) ■ a(a; 2 ;fc 2 )(’^o) is given by Equation dH). If we apply ipno to this 
product then, due to Proposition 13.Si we get the following equation: 

'0no(ci(xi;A:i)(^o)) ■ '0no(*^{a:2;A:2)(^o)) = ^ ^ '^(a:i;A:i),(x2;A:2) (^o)) • 

max(fci ,k2 ) +/c2 jTiq) 

ccGG^ 


We have, 

V'no(a(x;fc)(no)) = \C\\C'\ 

Thus, we have : 


\K 

J- ^ rt.r\ — 


no—k \ 


'Y, hxh' 


\K P 


h^KuQ GKuq 


\K tK \\K u\ 


r3r°. 



\K 

2 

TT^no 1 

\K 

l-i^no 

2 

1 ^no^l^no 1 

1 

O 

p""-" |iT„pa;2iTnol 

\K L P 

\-^^nQ—k2 \ 


= 


whieh gives us : 


E 




\K.. 


no \ 


maxdfcj 

x€Gk 


_ 

''(xi;fci),(x2;fc2)0''UU ^ ^ ii^ 12 




E 


'(xi-,ki),(x2-,k2) 


■.koYo) 


max(fc2 ,fc2)^^^miii(^l+^2’^o) 
x^Gk 


l-^no^l-^no 1 \ ^no—ki 

|-^no^2-^no 1 |-^no—/i;2 1 : 


\K 1 

l-'^no 1 

2 

\K tK I 

1^ no^ no 1 

1 

o 
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By the formula for the structure coefficients (x 2 A: 2 )(^o) given in Proposition 13 we get: 


Xl 


•no 


= 


max(A:]^ ,fc2) < fc<rnin(fc2 +fe2 ,no ) 
xGGf~ 1 XX 2 ^ is in fCfc and (fcy , A: 2 )-minimal 


l^ng^iKno I l^UQ—ki I |-^no^2-^i 


no 


\K 

r'-no- 


k2\ 


^0 


To obtain the expression of the structure coefficients given in Theorem l2.1[ we should remark 
that while fixing to obtain its coefficient we must sum over all the t’s such that 
which implies that k(a;”°) = k(x 3 ’^°). Thus thex’s which appear in the sum must be in Gk where 

k > k(x3”°). 


Remark. In [|Toul4bi . to prove the main theorem about the polynomiality property of the struc¬ 
ture coefficients of the Hecke algebra of the pair {S 2 n, Bn), we build a universal algebra ^'00 
which projects on the Hecke algebra of the pair {S 2 n, Bn) for each n. That algebra is isomor¬ 
phic, as it is shown in the same paper, to the algebra of 2-shifted symmetric functions. In IIIK99II 
also, Ivanov and Kerov build a similar universal algebra to prove the polynomiality property of 
the structure coefficients of the center of the symmetric group algebra. Meliot also build a uni¬ 
versal algebra, see [|Mell3L to prove the polynomiality property of the structure coefficients of 
the center of the group of invertible matrices with coefficients in a finite field algebra. 

It is also possible to build a universal "non-associative algebra" in our general framework 
due to Proposition 13.41 What is remarkable in our proof is that we do not need to build such 
an algebra to give the form of the structure coefficients. In fact, we could have done the same 
(obtain the polynomiality property without the construction of a universal algebra) in our paper 
UTouMbl . Using the formula of \H^g(n) \ on page 23 in that paper and the formula on page 21 
linking cxAn) with the cardinal of H^^(n), we obtain directly a result about the dependence on 
n of si^)- ^PPiyiiig homomorphism given in Section 3.6, we get our result about the 
polynomiality of the structure coefficients of the Hecke algebra of the pair {S 2 n, Bn) without the 
construction of a universal algebra. We used a similar idea in this paper to give a polynomiality 
property for the structure coefficients without building a universal algebra. 


5. Applications and results of polynomiality 

We recall here some definitions concerning partitions since they will be used to index the 
bases of algebras considered throughout this section. 

A partition A = (Ai, A 2 , • • • , A^) is a decreasing sequence of positive integers. The A* are 
called the parts of the partition A. The size of A, which is denoted |A|, is the sum of all the A*. 
The length of A, denoted /(A), is the number r of its parts. We say that A is a partition of n, 
and we write A h n, if |A| = n. If mi{X) is the number of parts in A equals to i, then A can be 
written in an exponential way as follows: 

y _ 2”^2(A)^ . . . 

We will denote by Vn the set of partitions of n. 

For a partition A, we define the number 2 ;^ as follows: 

i>l 
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The union of two partitions A = 2 ™- 2 (a)^ ... ^ ^ 2™'2(5)^... ^ 

partition obtained by joining the parts of A and S, explieitly: 

y ^ ^]^mi(A)-|-mi(5) 2™2(A)-l-m2(5) _ _ _ ^ 

A proper partition is a partition without parts equal to 1. The set of proper partitions of size n 
will be denoted by Wn- The set Vn of partitions of n is in bijeetion with the set VV<n defined 
by: 

'PV<n-.= U VVr. 


0<r<n 


This bijeetion is: 


and its inverse is: 


Vn 

A 

VV<n 

A 


VV<n 

A := (10,2™2A)^...) 

Vn 

A^ ;= (r-AI^2”^2(A)^...) 


5.1. Hypotheses H.l to H.5 of our general framework in the case of the symmetric group. 

We show in this subseetion that the symmetrie group iS„ satisfies all neeessary eonditions on 
the sequenee of subgroups Kn (that means hypotheses H.l to H.5; we will not eheek H.O here 
because it also depends on G^). 

Let 1 < k < n, we define 5^ to be the symmetric group which acts on the last n — k elements 
of the set [n]. Explicitly, 

:= [x e Sn such that a;(l) = 1, a;(2) = 2, • • • , x{k) = k}. 

Clearly is isomorphic to Sn-k for each 1 < k < n and thus we have H.l. For each x E Sk 
and for any y E Sn-k, the composition of x and y commutes since x and y act on disjoint sets. 
That means that we also have H.2. If 1 < A; < n, then fl Sn is the set of permutations of 
n + 1 which fix 1, 2, • • ■ ,k and n + 1, therefore fl = 5^ and we have H.3. The other 
three hypotheses needed are proven in the lemmas below. 

Lemma 5.1. (HA for Sn) Let z E Sn, then we have : 

k{S^‘zSt) 2(1), ■ ■ •, 2(L)}| <h + h. 

Proof. It is convenient for us to use the two line notation of permutations in this proof. The set 
2 : contains permutations of the following form : 

1 2 • * * k\ k\ T 1 ''' k\ T k 2 * * * rt 

z{l) z{2) ■■■ z{ki) * ■■■ * ■■■ *■ 

The stars are used to say that the images are not fixed. Explicitly, we have : 

S^'^z = {x E Sn such that x{i) = z{i) for f = 1, • • • , ki} 

and 

zS^^ = {x E Sn such that x{z~^{i)) = z{i) for f = 1, • • • , k 2 }. 

Then we can explicitly write : 

S^AS^^ = { 1 / e such that y{x~^{i)) = x{i) for f = 1, • • • , k 2 }. 

XGSn Z 
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Let US denote by r the size of the set {1, ■ ,k 2 }P^{z{l), ■ ■ ■ , 2 :(/ci)} and suppose that {/ii, •• • ^hk^-r} 

{1, • • • , ^ 2 } \ { 2 ^( 1 ), • • • , z{ki)}. We can find a permutation of the following form 

1 2 ■ ■ ■ ki ki + 1 ■ ■ ■ ki + k 2 — r ki + k 2 — r + 1 ■ ■ ■ n 

z{l) z{2) ••• z{ki) hi ■■■ hk^-r * ■■■ * 

in Since the multiplication by an element of to the right permutes the elements greater 

than k 2 in the second line defining this permutation, the set zS’^^ contains thus a permutation 
of the following form 

1 2 ■ ■ ■ ki ki + 1 ■ ■ ■ ki + k 2 — r ki + k 2 — r + I ■ ■ ■ n 

***•■■ * hi ■ ■ ■ hk 2 -r ki + k 2 — r + I ■ ■ ■ n 

This permutation is also in Ski+k 2 -r- We put ** to say that there are r fixed elements (elements 
among z{l), z{2), ■ ■ ■ , z{ki) smaller than k 2 + I can change position after multiplication on 
right by in the ki first images but we are not interested in their positions. The fact that 

ki + k 2 — r = |{1, • • • ,k 2 , z{l), • • • , z{ki)}\ ends the proof. □ 

Lemma 5.2. Let z be an element of Sn, then we have : 

where 

r{z) = z-^{2), • • • , z-\ki), 1, • • • , /call 

= ki + k 2 - |{2:"^(1), z~^{2), ■■■ , z~^{ki)} fl {1, • • • , /cs}!- 

If z is {ki, k 2 )-minimal, then r{z) = 'ki^S^^zS^) which gives us hypothesis H.5 in the case of 

Sn- 

Proof Let a = zbz~^ be an element of iS„ which fixes the k 2 first elements while b fixes 
the ki first elements. Then a also fixes the elements • • • , z~^{ki) which proves that 

zS^^z~^ n S!f^ C Sn^^\ In the opposite direction, if t is a permutation of n which fixes the 
elements of the set {z~^{l), z~^{2), • • • , z~^{ki), 1, • • • , k 2 } then x is in and in addition 
z~^xz is in which implies that x = zz~^xzz~^ is in zS!fz~^. □ 

5.2. Hypotheses H.l to H.5 of our general framework in the case of the hyperoctahedral 
group. Here we show that the hyperoctahedral group Bn fulfils the hypotheses on the sequence 
of the sub-groups Kn (that means hypotheses H.l to H.5; we are not interested in H.O since it 
also depends on G„). Let 1 < k < n, the set B’^ represents the hyperoctahedral sub-group of 
S 2 n which acts on the 2n — 2k last elements of the set [2n]. Explicitly, 

Bn := {x G S 2 n such that a;(l) = 1, a;(2) = 2, • • • , x{2k) = 2k}. 

It is evident that B^ is isomorphic to Bn-k for each 1 < k < n and thus H.l is satisfied. For 
each X E Bk and for any y E Bn-k, the composition of x and y commutes because the two 
permutations x and y act on disjoint sets, in other words H.2 is also satisfied. If 1 < /c < n, 
then BnJ^i fl Bn is the set of permutations of 2n -f 2 which fix 1, 2, • • • , 2k, 2n+ 1 and 2n -f 2, 
thus Bn+i f] Bn = Bn and H .3 is satisfied. The other necessary hypotheses are proven in the 
following two lemmas. 
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Lemma 5.3. (H.4 for Bn) Let z G Bn, then we have : 

HB’^^zB’f) < ,z{2h)}\ ^ ^ 

Proof. The proof of this lemma is similar to that of Lemma [5Tl □ 

Lemma 5.4. (H.SforBn) Let z be an element of Bn, then we have : 

where 

r{z) = z-\2), • • • , z-\2h), 1, • • • , 2 k 2 }\ 

= 2ki + 2k2-\{z-\l),z-\2),--- ,z-\2ki)}n {!,■■■ ,2k2}\. 

If z is (fci, k 2 )-minimal, then r{z) = k{B^^zB'f), thus we have H.5 for Bn- 

Proof The proof of this lemma is similar to that of Lemma 15^ □ 


5.3. The Hecke algebra of the pair (52^, Bn). As we have seen, the hyperoetahedral group 
Bn satisfies hypotheses H.l to H.5 required in Seetion lZTl To apply Theoremwe also need 
to verify H.O in the ease of the sequenee (iS 2 n, Bn)n- In other words, we should prove that for 
any permutation x of S 2 n we have : 


Bn+lxBn+l n S2n BnXBn- 


A proof for hypothesis H.O for the sequenee {S 2 n, Bn)n can be given using the eombinatorial 
deseription of the i3„-double-elasses. In faet, if x G S2n then the double-elass BnxBn is the set 
of permutations of 2n with eoset-typeQ equals to ct(x). Likewise, the double-elass Bn+ixBn+i 
(x is now seen as a permutation of 2n + 2) is the set of permutations of 2n + 2 with eoset-type 
equals to ct(x) U (1) whieh eorresponds to BnxBn when we take the interseetion with S 2 n- 
Let A be an element of W<n, the double-elass of Bn in S 2 n assoeiated to A is, aeeording to 
UTouMbl . as follows : 

Kx^ = {ce G S2n sueh that ct(a;) = A U 


The size of Kx is given by the following formula : 
( 6 ) 


Z2x2^-\^\{n - |A|)!‘ 

We fix three proper partitions A, 5 and p. Let n be an integer suffieiently big. By using 
Theorem [ZH the eoeffieient Kp in the produet is of the following form : 


(2"n!)^ _ 

22a 2"“I^I (n—|A|)! 2:252"“l'*l(n—|5|)! 


(2"n!)2 


(7) 

‘m-n I_ 

■ Z2p2'^-\p\{n—\p\)\ 

whieh is, after simplifieation, equal to : 

Z2p 


- |A|)!2"-I‘l(n - |i|)! 


E 


a-isik) 


yn—k 


( 8 ) 


2^n!- 


Z2XZ2S 


«a5(^)2 


|p|<fc<|A|-h|<5| 
k-\p\ {n- IpI)! 


{n — k)\ 


|p|<fc<|A|-h|5| 


{n — k)\ 


This gives us the following eorollary. 


^We refer to BMac95l page 401] for a definition of the coset-type of a permutation of 2n 
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Corollary 5.5. Let A and 6 be two proper partitions. Let n be an integer sufficiently big and 
consider the following equation : 


K, Ka = 




p proper partition 


c'P (rx) 

The coefficients are polynomials in n with rational coefficients. 

This corollary is the main result of iToul4bll on the polynomiality of the strueture eoeffieients 
of the algebra C[Bn \ S 2 n/Bn]. 

Otherwise, Theorem 12.1 l ean be used to find the exaet values of the strueture eoeffieients of 
the Heeke algebra of the pair {S 2 n, Bn). However, this ean be done only in partieular eases and 
may be very eomplieated as it is shown in the following example. 


Example 5.1. Let fci = ^2 = 2, xi = (1 2 4 3) and T 2 = (1 4 2)(3). Let n be an integer 
sufficiently big, then 

f/i = 1/2 = 

y‘2^x2 


Since the k ’s in the sum index ofTheorem \2.1\ must be less than ki + k 2 and greater than k\ and 
k 2 , k is thus either 2, 3 or 4. 


For k = 2, all the permutations 0 /S 2 are (2, 2)-minimals. 

For k = 3, the (2, 2)-minimalpermutations are those which are in B^ and send the set {5, 6} to 
{l,2}or{3,4}. 

For k = A, the [2, 2)-minimal permutations are those which belong to B 4 and send the set 
{1,2, 3,4} to {5, 6, 7, 8}. 

Therefore, for k = 2, the permutations x E S 4 such that ^XX 2 ^ is (2, 2)-minimal are the per¬ 
mutations of the set X 1 B 2 X 2 , which are, (1 2) (3 4), (1 2 4) (3), (1)(2 3 4), (1 4 2 3), (1 3 2) (4), 
(1 3 2 4), (1)(2)(3 4), (1 4 3)(2). 


Likewise, for k 

= 

3, the permutations 

X 

E 1 S 4 such that x 

1 XX 2 

ffis 

(2, 2 )-minimal 

are 



6 

3 

5 

4 




6 

3 

5 

1 



/I 

6 

4 

5 

2 



n 

6 

4 

5 

3 


3 

6 

2 

5 

4 

1 


3 

6 

2 

5 

1 

4 


1 

5 

4 

6 

2 

3 


1 

5 

4 

6 

3 

2 

2 

5 

3 

6 

4 

1 


2 

5 

3 

6 

1 

4 


4 

6 

1 

5 

2 

3 


4 

6 

1 

5 

3 

2 

3 

5 

2 

6 

4 

1 


3 

5 

2 

6 

1 

4 


4 

5 

1 

6 

2 

3 


4 

5 

1 

6 

3 

2 

5 

2 

6 

3 

4 

1 


5 

2 

6 

3 

1 

4 


5 

1 

6 

4 

2 

3 


5 

1 

6 

4 

3 

2 

6 

2 

5 

3 

4 

1 


6 

2 

5 

3 

1 

4 


5 

4 

6 

1 

2 

3 


5 

4 

6 

1 

3 

2 

5 

3 

6 

2 

4 

1 


5 

3 

6 

2 

1 

4 


6 

1 

5 

4 

2 

3 


6 

1 

5 

4 

3 

2 

Ve 

3 

5 

2 

4 

ij 


\6 

3 

5 

2 

1 

4/ 


\6 

4 

5 

1 

2 

3/ 


\6 

4 

5 

1 

3 

2/ 


In every matrix above, each line defines a permutation. 

For k = A, the permutations x E S 4 , such that Xi^xxi^^ is (2, 2)-minimal are those of coset-type 
(2, 2) such that the image of{l, 2, 3,4} is {5, 6, 7, 8}. 

The permutations written in green have (1^) as coset-type. These permutations give the coef¬ 
ficient of. For each one of them, \Clkik 2 {.Xi^xx 2 ^) K (x-^xx-^']\ ~ Thus, the 
coefficient of 1:^%^ is, by using Theorem \2.1\ as follows : 


^(2"'n!n(n — 1))^(2”' ^(n —2)!)^ 

2’^n!2^n!2’^-2(n - 2)! 


2 "'n!n(n — 1). 
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The permutations written in blue have (2) as coset-type. These permutations give the coefficient 
o/K( 2 ) . To each one of them \Clk^ XX 2 ^) ~ Thus, by Theorem \2.1\ 

also, the coefficient o/K( 2 ) is : 

( 2 "n\n(n-l)y-( 2 ’‘-Hn- 2 )<f ^ 

2 '^n\2'^n\n{n — l)2'^~'^{n — 2 )! 

All permutations written in matrix form above have (3) as coset-type. These permutations give 
the coefficient of K.( 3 ) . To each one of them \Clk^ k 2 {^i^tcx 2 ^) fl K = 4. Thus, 

the coefficient o/K( 3 ) is : 

( 2 '‘ri!ti(» - l)p( 2 "-"(ri - 2 )!p ^ ^ ^ 

2^n\^2^n\n{n — l)(n — 2)2”^“^(n — 3)!4 

The permutations x E of coset-type (2, 2) such that the image of{l, 2, 3,4} is {5, 6, 7, 8} give 
us the coefficient K( 22 ) . To each one of them, we have \Clkj^^k 2 {xi^xx 2 ^) fl (x-'^xx-^) I = 

64. Thus, the coefficient of ^^{ 2 , 2 ) is ■' 

( 2 "n!n(ri-l))^( 2 ’-^(n- 2 )!)^ ^ 2 . 2 »„,, 

2^n\2^~^n\n(n — l)(n — 2)(n — 3)2"-“‘^(?7, — 4)!64 

Thus we can obtain the complete formula of the product K( 2 ) ■ K( 2 ) for any n > 4, 

K( 2 ) ■ K( 2 ) = 2 ^n\n{n - 1 )K 0 + 2 "n!K( 2 ) + 2 ”n! 3 K( 3 ) + 2 "n! 2 K( 22 ) . 

The exact values of the structure coefficients in the product K( 2 ) ■ K( 2 ) can be found in 
Example 4.1, page 28, in UTouldbi 

5.4. The double-class algebra of diag(iSn-i) in Sn x Sfffi. In this section, we consider 
to be the sub-group S\ of Sn- That means that iS„_i is the set of permutations of n which fix 
1. Note that to prove hypotheses H.l to H.5 for the symmetric group in Section [5Tl we saw 
the group as the sub-group of Sn of permutations which fix n. By considering Sn-i as the 
sub-group Sn of Sn, hypotheses H.l to H.5 remain valid and their proofs are the same ’up to 
isomorphisms’ as in Section [5Tl 

Hypothesis H.O is also satisfied in the case of the sequence (iS„ x Sn^fi, diag(iS„_i)). It is 
proved by showing that if {x,y) E Sn x S^^^ and if a, 6 G Sn such that {axb,b~^ya~^) E 
Sn X Snffi then there exists a', b' E Sn-i such that {axb, b~^ya~^) = {a'xb', b'~^ya'~^). Instead 
of giving a direct proof, we will later show H.O using the combinatorial description of the 
diag(iS„_i)-double-classes. We did the same in Section [53] for the pair ( 52 ^, Bn). 

The double-class algebra of diag(iS„_i) in Sn x was studied by Brender in 1976, 
see l|Bre76ll . In 2007, Strahov proved, see IIStr07l Proposition 2.2.1], that the pair {Sn x 
Sn^f^, diag(iS„_i)) is a Gelfand pair - that means that the double-class algebra of diag(iS„_i) in 
Sn X Slffi is commutative - then he studied the zonal spherical functions associated to this pair. 
In this section, we are interested in the structure coefficients of this algebra and we will give at 
the end of this subsection a polynomiality property. 

Two permutations x and y of Sn are conjugated with respect to iS„_i if x = zyz~^ for a 
certain element z G Let a: be a permutation of Sn and let fc be a permutation of we 
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know that both x and kxk~^ have the same eyele-typeH but in addition if c = (1, 02 , • • • , ai(c)) 
is the eyele of x whieh eontains 1 then the eyele (1, ^“^( 02 ) • • • , z~^{ai(c))) of zxz~^ eontains 
1 and has the same length as c. On the other hand, if two permutations of n have the same 
eyele-type and if the eyeles, eontaining 1 in their eyele deeompositions, have the same length, 
then it is easy to see that these two permutations are eonjugated with respeet to 

The eonjugaey elasses with respeet to Sn-i are indexed by pairs (z, A) where i is an integer 
between 1 and n and A is a partition of n—i The eonjugaey elass with respeet to iS„_i assoeiated 
to the pair (i, A) is as follows : 

C(i,A) = {t G sueh that 1 is in a eyele c of length i and cycle — type{x \ c) = A}, 

where x \ c is the permutation obtained from x by removing the eyele c. Aeeording to IIStr07[ 
page 118], the size of sueh a eonjugaey elass is : 

{n — 1)! 

A detailed study of the eonjugaey elasses with respeet to iSn_i is given by Jaekson et Sloss in 
[|JS12al where the authors use the pairs (A, i), where A is a partition of n eontaining neeessarily 
a part i (the set of these partitions is in bijeetion with the set of partitions of n — i), to index 
them. 

Let (a, b) be an element of Sn x and let x and y be two elements of iSn-i, then we have: 

• (a, 6) • {y,y~^) = {xay,y~^hx~^). 

Therefore, two elements (a, h) and (c, d) of Sn x are in the same (iza 5 f(iS„_i)-double-elass 
if and only if ab and cd are eonjugated with respeet to 

The set of diag(iS„_i)-double-olasses is thus also indexed by pairs (z, A) where i is an integer 
between 1 and n and A is a partition of n — i The double-elass assoeiated to the pair (i, A) is as 
follows: 

DC(i^X) = {(a, b) eSnX Sn^I^ sueh that ab G C(i,A)}- 

Now, as we already mentioned, we will show hypothesis H.O for the sequenee (iS„ diag(iS„_i)) 

using this deseription of the diag(iSn-i)-double-elasses. Take an element (a, 6) G x Sn^J’i 
and suppose that ab G for a eertain integer i between 1 and n and a partition A of n — i Its 
diag(iS„)-double-elass ((a, b) is now seen as an element of x S^) is DC(^i^xu{i)) whieh 
beeomes DC{i^\) when we interseet it with Sn x 

For any a G ^^(i.A) and any x G the (ax,x“^) are all different elements in DC{i^X). 

Thus, we have: 

|Dq,,A)| = |^n-l||C'M)|= 

2:a 

Let i and j be two integers between 1 and n and let A and 5 be two partitions of n — i 
and n — j. The strueture eoeffieients of the double-elass algebra C[diag(iS„_i) \Sn x 

S'^i/ diag(iS„_i)] are defined by the following equation: 

^The cycle-type of a permutation of n is the partition of n obtained using the lengths of the cycles that appear 
in its decomposition into disjoint cycles. 
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(9) 


l<fc<n 
phn —r 


Definition 5.1. A pair {i, A), where i is an integer and A is a partition, is said to be proper if the 
partition A is proper. If (z, A) is a proper pair, for any integer n > z + |A|, we define (z, A) to 
be the following pair : 


For any integer n > z + |A|, we have: 



(zz- 1)!^ 
zx{n - z)!' 


If (z, A) and (j,5) are two proper pairs, then by Equation (jH), for any integer zz > z + |A|, j+ |5| 
we can write : 


DC(,,x) DC, 




l<r <n 
pSiVV 


By using our result for the structure coefficients of double-class algebras given in Theorem 
12.2[ there exists rational numbers s) (^) independent of rz such that: 


(^>P) 

ALA)(i,5) 


(zz) = 




(n - ipilizllli 
^ ^ Zp{n—r)\ 


E 

r-l-1 p| <fc<min(j-|-1 A|1<5| ,n) 

Zp{n - 1)! 


a 


Cp) 

(LA)(i,5) 


{k) 


{n — 1 — k)\ 
1 


(zz - z - |A|) ■■■{n-i) ■ {n-j - |5|) ■■■(n-j) 

r+|p|<A:<min(i+|A |+_7 + |(5| ,n) 


Corollary 5.6. Let A, 6 and p be three proper partitions, i,j and r three integers and let zz be 
an integer greater than z + |A|, j' + |(5| and r + |p|, then the quotient 


(zz - i - |A|) ■ • • (zz - i) • (zz - j - |5|) • • • (zz - j) • 

(zz — 1)! 

is a polynomial in zz with degree less or equal to i + |A| + j + |(5| —r + 1. 

The structure coefficients c^qx)(js)in) have a combinatorial interpretation via special graphs 
called dipoles, see the paper [|JS12bll of Jackson and Sloss for more details about this fact. Note 
that these two authors also gave in njS12all a theorem similar to that of Frobenius which writes 
the structure coefficients of the double-class algebra of diag(iS„_i) in Sn x in terms of 
generalised characters of the symmetric group. 
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We recalled in the introduction that the polynomiality property for the structure coefficients 
was used in the study of the asymptotic behaviour of some combinatorial objects related to the 
considered algebra. Since the polynomiality property for the structure coefficients of the double¬ 
class algebra of diag(iS„_i) in x appears -according to the author’s knowledge- for 
the first time in this paper, it should be interesting to answer to the following question: 

Question 5.1. Does the polynomiality property may be applied to study the asymptotic be¬ 
haviour of some combinatorial objects related to the double-class algebra o/diag(iSn_i) in 
Sn X Sfff, ? 

6. A GENERAL FRAMEWORK IN THE CASE OF CENTERS OF GROUP ALGEBRAS 

In ||Mac95i Example 9 page 396], the author showed that the center of a finite group G algebra 
can be seen as the double-class algebra of diag(G') in G x G°^^. In UTouISH as well as in the 
author Phd thesis [lToul4al Section 1.3.2] we give more details about this fact. This allows us 
to give "center" version of Theorem 12. II (a theorem about the form of the structure coefficients 
in case of a sequence of centers of finite groups). 

We consider a sequence (G„)„ where Gn is a group for each n. Take then the special sequence 
of {Gn X G°f^, diag(G„))„ pairs. To apply Theorem [2Tl this sequence must satisfy hypotheses 
H.O to H.5 in Section [ZT] As we have already mentioned, hypotheses H.l to H.5 only involve 
the sequence (diag(G„))„ (equivalently the sequence (G„)„). Let us now see what does it mean 
that {Gn X G)f^, diag(G„))„ satisfies H.O. We show the following lemma : 

Lemma 6.1. The sequence (G„ x G]f^, diag(G„))„ satisfies hypothesis H.O if and only if the 
sequence (G„)„ satisfies the following hypothesis //.O .• 

//.O Gg{n -f 1) n Gn = Gg{n) for any g G Gn, where Gg{n) is the conjugacy class of g in 
Gn. 

Proof In fact, if (Gn x G)f^, diag(Gn))n satisfies H.O and if y = xgx~^ is an element of 
Gg{n + 1) nGn with g E Gn and x E Gn+i then 

(1,1/) = {x~^,x){l,g){x,x~^) E diag(Gn+i)(l,^) diag(Gn+i) n Gn x G°fiP. 

But diag(Gn+i)(l, (?) diag(Gn+i) n Gn x G°^^ is diag(Gn)(l, S') diag(Gn) by H.O. That means 
that there exists x' E Gn such that y = x'gx'~^ and thus y E Gg{n). Therefore, if (Gn x 
G)f^, diag(Gn))n satisfies H.O then (Gn)n satisfies H .0. Reciprocally, if (Gn)n satisfies H .0 
and if (x, y) E diag(Gn+i)(fi', /) diag(Gn+i) with (x, y), {g, f) in Gn x G°f^ then there exists 
t E Gn+i and r E Gn+i such that: 

{x,y) = {t,t~^){g,f){r,r-^) = {tgr,r-^ fG^). 

Thus xy = tgft~^ E Gg/(n-|-l)nGn which is Ggf{n) by H'.O (because gf E Gn), consequently 
(x, y) E diag(Gn)(s', /) diag(Gn) which ends the proof. □ 

Theorem 6.2. Let (Gn)n be a sequence of finite groups satisfying hypothesis H' .0 and the other 
hypotheses H.l to H.5 of Section \2.1\ Let /, h and g be three elements of Gng for a fixed integer 
andletki = k(G/(no)), k 2 = k(G/j(no)) andk^ = k(Gg(no)). The structure coefficientc^j^{nf) 













POLYNOMIALITY PROPERTY OF THE STRUCTURE COEFFICIENTS OF DOUBLE-CLASS ALGEBRAS 21 


ofCgijio) in the product C/(no)Cfe(no) is given by the following formula : 
\Cf{riQ)\\Ch{no)\\Gno-k^\Gno-k2\ 


Cj,hino) = 


\Gno\\Cg{no)\ 

E 

max(fc]^ ,^2 1^3 ) <fc<min(fc]^ + fc2 I'^O ) > 

f~^xh~^ G Gjf and is {ki, k2)-i^inimal 
xhx~^ fGCg{nQ) 




Proof The formula for Gj-^^{no) is obtained direetly from that in Theorem 12.1[ when applied 
to the partieular sequenee {Gn x diag(Gn))„, by using Propositions 1.10 and 1.11 in 
nToul4aL Since we suppose that the sequence (G'n)n satisfies hypotheses H .0 and H.l to H.5, 
the sequence (G„ x Gf^, diag(G'„))„ satisfies hypotheses H.O to H.5. To get Theorem [01 we 
apply Theorem |2.II to the sequence {Gn x diag(G'„))n while taking the elements (/, 1), 
{h, 1) and {g, 1). We obtain : 

Go)\\DC^h,l) (’T’O)II diag(G)„^11 dia.g{G)„g-k 2 I 


(9,1) 

(/*,!) 


(no) = 


|diag(G)„o||DC(g4)(no)| 


E 


|diag(G)„o_i;||diag(G)Si (/ ^xh g y) diag(G)So n diag(G)^ 


‘fci.fejC/ ^, 9 ) 


(f~^xh~^,y) e diag(G;.) andis (fci, fe 2 ) “ minima 

The condition {f~^xh~^,y) G diag(Gfc) is equivalent to y = hx~^f and thus it allows us 
to take the sum (in the above equation) over the elements of Gk- In addition, the condition 
DG(x,y){no) = DG(g^i){no) is equivalent to xhx~^f G Gg{no). By UTouldal Proposition 1.11], 
we have : 




\G. 


no I 


Using UTouldal Proposition 1.10] and after simplification, we get: 

\Gf{no) WGhino) | | |Gno-fc21 


Cj,hino) = 


\Gno\\Cg{no)\ 

E 

max(fcj^, A:2 ,k^ ) </c<min(fcj^ + fc2 i^O ) ’ 

f~^xh~^ G Gfe and is (fei, fc2 

xhx~^ f£Cg{nQ) 


|G„0-fcll^no/ ^xh ^Gnl n 


□ 


This ends the proof. 

Theorem 6.3. Let {Gn)n be a sequence of finite groups satisfying hypotheses //.O and H.l 
to H.5 in Section 12.71 Let f, h and g be three elements of Gn^ for a fixed integer no and 
let ki = k(U/(no)), k2 = k(U/i(no)) and ks = k(C'g(no)). For any n > no, the structure 
coefficient c^^y^{n) of Cg{n) in the product C/(n)C/i(n) in the center of the group Gn algebra 
can be written as follows : 


( 10 ) 


G,hG) = 


|U/(n)||C',(n)||G„_fcJ|G„_fc,| 

|G.||U,(n)| 


E 


k3<k<ma.yi{kifi-k2,n) 




where the numbers G ^{k) are positive, rational and independent ofn. 
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Proof. This is a direct consequence of Theorem l6.2[ □ 

6.1. The center of the symmetric group algebra. Recall that we showed in Section [5T] that 
the symmetric group satisfies hypotheses H.l to H.5. To apply our result, we should also verify 
that the sequence {Z{C[Sf\))n satisfies H'.O. Let a; be a permutation of n, the conjugacy class 
Ci^{n) of bj in Sn is the set of permutations of n with the same cycle-type as uj. Likewise, 
by looking at a; as a permutation of n + 1 , the conjugacy class C^{n + 1 ) of cu is the set of 
permutations of n + 1 with cycle-type equals cycle-type(c(;) U (1) which corresponds to C^{n) 
when we take the intersection with Sn- Thus, the sequence {Z(C[Sn]))n also satisfies H .0 and 
we can apply Theorem [Ql in this case. 

We recall that the family {Cx^)x£vp<„^ where 

Cx^ = {u e Sn such that cycle — type{u) = A U (1"'“'^')}, 

forms a basis for the center of the symmetric group algebra Z(C[Sn]). 

The size of Cx is known to be: 

—n 


- |A|)!‘ 

Let A and 6 be two proper partitions. Let n be an integer sufficiently big, we will apply 
Theorem [63] in the case of a sequence of symmetric groups. For a fixed proper partition p, the 
coefficient of Cp in the expansion of the product Ca C 5 is, by Theorem (63] as follows : 

l_n —^ ^ 


( 11 ) 


2 ^ 


ni 


I n! 


Zp{n-\p\)\ 


|p|<fe<|A| + | 5 | 


(n — fc)! ’ 


which is equal to: 

( 12 ) 


2:^ 




(»-- |p|)! 

. 

(»-|p|)! ; 


For any |p| < k, the quotient is a polynomial in n with degree equals iok — |p|. 

Corollary 6.4. Let A and 5 be two proper partitions. Let n be an integer sufficiently big and 
consider the following equation : 

Ca.C,, = 

p proper partition 

The structure coefficients are polynomials in n with positive, rational coefficients. 


The polynomiality property for the structure coefficients of the center of the symmetric group 
algebra, given first by Farahat and Higman in 1959 in [|FH59i . is thus a direct consequence of 
Theorem [631 

We show in the next example that it is possible, for some particular partitions, to give the 
exact values of the structure coefficients of the center of the symmetric group algebra by using 
Theorem 16.21 
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Example 6.1. Suppose that f and h are both the permutation (1 2) of 2. Then in this case 
ki = k 2 = 2. For n big enough, the conjugacy class in Sn associated to f and h is 
Suppose that we are looking for the coefficient o/C (22 in- 4 ) in the expansion of the product 
C( 2 ,i'»- 2 ) • C'( 2 ,i"- 2 )- In Theorem \6.2\ the values of the sum index k can be either 2, 3 or 4. 
To find the coefficient of in the product C ( 2 , 1 ^-^) • C'( 2 ,i"- 2 ), we should first search the 

permutations ofS^ which are (2, 2)-minimal. These permutations are those which send {3,4} to 
{1,2}. There are A such permutation : (1 3)(2 4), (1 4 2 3), (1 3 2 4) and (1 4)(2 3). The sum 
index ofTheorem \6.2\ in this case consists in the followins permutations : (1 4)(2 3), (1 4 2 3), 
(1 3 2 4) and (1 3)(2 4). For each x among them, xhx~^f is the permutation (1 2)(3 4) with 
cycle-type (2^) and \S‘lf~^xh~^S‘l fl 1 S 4 I = 4. By Theorem 1(5.21 the coefficient which we are 
looking for is equal to : 


2(n-2)\ 2(n-2)! 


^(n- 2 )!(n- 2 )! 


. 4 . 


n\ 


22.2-(n-4)! 


(n — 4)!4 


2 . 


By using the same way of reasoning used in Example 16.11 we ean find the full expression of 
the product 2 ) given in [|Toul4al Example 2.9] : 


p2 

'^( 1 "- 2 , 2 ) 


n[n 


1 ), 


.(in) 


+ 3C 




+ 2C(ln- 


(ln-4^22)- 


This equation agrees with the expression of the product of A(^ 2 ) ■ A( 2 ) given in [iIK99[ page 
4216], by applying the morphism ^jJ defined in Theorem 7.1 of the same paper. 


6.2. The center of the hyperoctahedral group algebra. The conjugacy classes of the hyper- 
octahedral group Bn are indexed by pairs of partitions (A, 6 ) such that | A| + |5| = n, see [IGK78II 
or [|Ste92L We start this section by giving details about this fact and describing the conjugacy 
classes of the hyperoctahedral group in order to define the structure coefficients of the center of 
the hyperoctahedral group algebra. 

It will be useful in this section to introduce the following notation: 

x{p{i)) := x({2i — l,2i}) = {x{ 2 i — l),x{ 2 i)}, 

for any x E S 2 n and 1 < i < n. By using this notation, we have : 

Bn = {x E S 2 n such that for any I < i < n, there exists 1 < j < n: x{p{i)) = p{j)}. 

If a G p{i), we denote by a the element of the set p{i) \ {a}. Therefore, we have, d = a for any 
a = 1, • • ■ 2 n. 

The cycle decomposition of a permutation of Bn has a remarkable form. It contains two types 
of cycles. Suppose that a; is a permutation of Bn and take a cycle C of its decomposition, C can 
be written as follows : 

B (®i) ■ ■ ■ ) 

where 1{C) is the length of the cycle C. We distinguish two cases : 

(1) first case: of appears in the cycle C, for example Qj j — (X . Since cu E Bn anda;(ai) = 02 , 
we have u{df) = 02 = (x{aj). Eikewise, since u{aj-i) = of, we have uj{afiA) = ai 
which means that ai{c) = afFl. Therefore, 

B (^ 1 ; * * * nj — 4 : H1 : * * * 5 ^ J — 1} 

and 1{C) = 2{j — 1) is even. We will denote such a cycle by ((9, O). 
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(2) second case: ^ does not appear in the cycle C. Take the cycle C which contains oi. 
Since uj{ai) = 02 and u G Bn, we have and so on. That means that the 

cycle C' is of the following form, 

C' = (ai, 02 , • • • , o/(c)) 

and that C and C appear in the cycle decomposition of u. From now on, we will use C 
instead of C. 

Suppose that the cycle decomposition of a permutation u of Bn is as follows: 
a; = Ci^C 2 C^ - ■ 

Let A be the partition with parts the lengths of the cycles Ci, i = 1, • • ■ ,k and 5 the partition 
with parts the lengths of the cycles j = 1, • • ■ , We have, | A| + |(5| = n. We define the type 
of uj to be the pair (A, 5) of partitions. 

Proposition 6.5. Two permutations of Bn are in the same conjugacy class in Bn if and only if 
they have the same type. 

Proof See section 2 in iSte92i □ 

Remark. Two permutations of Bn may have the same cycle-type - that means they may be in the 
same conjugacy class in S 2 n - without being in the same conjugacy class in Bn- For example, 
the permutations u = (12) (34) (56) and xfj = (13) (24) (56) of B^ have both the cycle-type (2^) 
but they are not in the same conjugacy class in B^ since u has type (0, (1^)) while f has type 
((2),1). 

Corollary 6.6. Let u G Bn and suppose that type{u) = (A, 5), |A| -f |5| = n. Then, 

Cuj = {d & Bn such that type{9) = (A, 5)}. 

This shows that the conjugacy classes of the hyperoctahedral group are indexed by pairs of 
partitions (A, 5) such that |A| -f |(5| = n and that for such a pair, its associated conjugacy class 
is : 

'kL{x,s) = {9 e Bn such that type{9) = (A, 5)}. 

Let ce be a permutation of Bn of type (A, 6 ), the cardinal of is : 

I ^ \l3n\ 

where = {0 G Bn such that 9oj 9~^ = cu}. The size of is : 

\SJ = JJ(2^)™^(^)m,(A)! JJ(2i)™^('5)mj(5)! = 

*>i i>i 

Proposition 6.7. Let (A, 5) be a pair of partitions such that |A| -f |5| = n, then : 

2”n! 
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Definition 6 .1. A pair of partitions (A, 5) is proper if the partition A is proper. For a proper pair 
(A, 5) of partitions and for any integer n > |A| + |(5|, we define (A, 5)'''" to be the following pair 
of partitions with size n (that means the sum of sizes of both partitions is equal to n) : 

(A, 5)^" := (AU(r-l^l-l^l),5). 

This defines a bijeetion between the set of proper pairs of partitions with size less or equal to n 
and the set of pairs of partitions with size n. 


It is not diffieult to verify that: 

1^ , _2-rd_ 

I ^(A,5r I 2'(A)+n-|A|-|5|+«(5)^^(^ - |A| - |5|)!z5 


= l'^(A,5)| 


n\ 


(n-|A|-|5|)!(|A| + |5|)!- 


Let (A, 5) and {(3, 7 ) be two proper pairs of partitions. For any integern > |A| + |5|, \(3\ + I 7 I, 
there exists numbers suehthat: 

{p,v')proper 
\p\ + \i/\<n 

We had already proven, in Seetion lS^ that the sequenee of hyporeetahedral groups satisfies 
hypotheses H.l to H.5. To apply Theorem 16.31 to the eenters of the hyperoetahedral group 
sequenee, it remains to verify if H .0 is satisfied for {Z{C[Bn]))n- This ean be done by a way 
similar to that used to prove the same hypothesis for (Z(C[iS„]))„. Consider a permutation u of 
Bn- The eonjugaey elass of ui in Bn is the set of permutations of Bn whieh have the same type, 
say (A(a;), ^( 0 ;)), as u. The eonjugaey elass of ce, seen as a permutation of Bn+i, in Bn+i is the 
set of permutations of Bn+i with (A(a;) U (1), ^( 0 ;)) as type, whieh is the eonjugaey elass of u 
in Bn when we interseet it with Bn+i- Therefore, by Theorem l6.3[ there exists rational numbers 
®(A 5)(/3 7) (^) independent of n sueh that: 


(A,<5)(/3,7) 


{n) 


(n-|A|-|5|)!(|A| + |5|)!(n-|/3|-|7|)!(|/3| + |7l)! 


(n- |A| - |5|)!(n 




1/91 -|7l)! 


E 






[n 


k)V 


“(A,<5)(/3,7)' 

|p|-|-|i/|<fc<min(|A|-|-|<5|-|-|/3|-|-|7|,n) 

for three proper pairs (A, <5), (/3, 7 ), (p, u) and for any integern > |A| + |5|, \l3\ + I 7 I, |p| + |z/|. 
After simplifieation, this equation ean be written as follows. 


,(p>i^) 

(A,5)(/3,7) 


(n) 


|'H(A7)||'H(/3,.y)|(|p| + |u|)! 

l^(p,.)l(|A| + |5|)!(|/3| + |7l)! 



(pi'^) 

®(A,5)(/3,7) 


{k) 


(n 


|p| + kl<fc<min(|A| + |(5|-|-|/3|-|-|7|,n) 


A; + l)---(n - IpI - |z/|) 

2|A| + |5| + |/3| + |7|-fc 


Corollary 6.8. Let (A, 5), (/9,7) and (p, u) be three proper pairs of partitions, then for any 
n > |A| + |(5|, |/9| + I 7 I, IpI + |z/|, the structure coefficient of the center of the 

hyperoetahedral group algebra is a polynomial in n with non-negative coefficients and we have: 


< |A| + 1^1 + \/3\ + I 7 I - IpI - |z/ 
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According to the author’s knowledge, the polynomiality property for the strueture eoeffi- 
eients of the eenter of the hyperoetahedral group algebra appears explieitly for the first time 
in this paper. It may be that some authors mentioned (or proved) this property before (after 
the polynomiality property for the structure eoeffieients of the center of the symmetric group 
algebra appeared) but the author was not able to handle any paper whieh mentions this result. 
Again, the question of using this property to study the asymptotie behaviour of some eombina- 
torial objeets related to the study of the eenter of the hyperoetahedral group should be asked. 

Question 6.1. Does the polynomiality property for the structure coefficients of the center of 
the hyperoetahedral group algebra may be applied to study the asymptotic behaviour of some 
combinatorial objects related to this algebra ? 

1. Other applications and open questions 

We present in this seetion several interesting algebras. For some among them, there already 
exists a polynomiality property for the strueture eoeffieients, for the others there isn’t. The prob¬ 
lem is that our general framework in its actual state does not eontain the majority of them. An 
interesting research is to try to lighten the neeessarily hypotheses in our general framework in 
order to inelude more of these algebras, while still allowing the possibility to obtain a theorem 
for the polynomiality property. The reader ean have a look to the paper [IStr07ll written by Stra¬ 
hov where the author gives a list of interesting double-elass algebras. These algebras are well 
known and studied in the literature and a polynomiality property for their strueture eoeffieients 
would be interesting. 

7.1. The center of the group of invertible matrices with elements in a finite field algebra. 

We reeall in this section the work of Meliot [|Mell3l about the structure coefficients of the center 
of the group GLnf^q) algebra, where GLnf^q) is the group of invertible n x n-matriees with 
eoeffieients in the finite field ¥q with q elements. We use the same notations used by Meliot. 

The eenter of GLn{¥q) algebra is linearly generated by classes Gfj, indexed by the polyparti¬ 
tions of size n over the finite field ¥q. A polypartition fi = {/i(Pi), • • • , p{Pr)} of size n over 
Fq is a family of partitions indexed by monie irredueible polynomials over F^, all different from 
the polynomial X, sueh that: 


\fi\ = deg(Pi) I p{Pi) I . 

^=1 

The size of GLn{¥q) is (g"" — l)(g" — g) ■ ■ ■ (g"" — g"""^). As given in HMellSi section 1.2], 
for a fixed polypartition /) of size n over Fg, the size of its assoeiated class G/x is : 


(13) 




(gn_l)(gn_g)...(gn_gn-l) 

qm+2bir) ’ 


where 


r r 

Kb) = 5^(degPi)&(/i(Pi)) = ^ - ^){KPi))j, 

i=l i=\ j=\ 


{x)m = ix;x)m is the Poehhammer symbol (1 — x)(l — t^) • • • (1 — t™) and mk{p) is the 
number of fc-parts in the partition p. 
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Definition 7.1. We say that a polypartition jl is proper if the partition fx(X — 1) is proper. 

The set of polypartitions of n is in bijeetion with the set of proper polypartitions with size 
less or equal to n. We index the basis of Z{C[GLn{¥q)]) by proper polypartitions in order to 
present the polynomiality property of its strueture eoeffieients. 

To any proper polypartition jl of size k less or equal to n, we assoeiate a polypartition of n 
whieh we denote The partition — 1) = /i(X — 1) U (1"^“^) while the other partitions 

of assoeiated to the other irredueible polynomials are the same as for fi. It is not diffieult to 
verify that: 

r r 

\ptn\ = ^deg(Pi)|/i^”(Pi)| = ^deg(Pi)|/r(Pi)| + {n - k) = n, 

i=l i=\ 

and 

r 

(degP,)(j-l)(f<^"(T))i 

i=l j=l 

l(ti{X-l))+n-\jl\ 

= 2h{fi) + 2 Y. 

= 2b{fi) + (n - |/i|) {n - \ fi\ + 2/(/r(X - 1)) - l) . 

Therefore, if /i is a polypartition with size less or equal to n, we get: 


1^,_ |GI.„(F,)| _ 

|^,|_ |GL(F,)| _ 

" |GL|^| (F,) k(«(»■»■-»)) |GL„_|,i| (F,) I 
The last equality eomes from the faet that: 


The following theorem is Theorem 3.7 in nMell3ll about the polynomiality property for the 
strueture eoeffieients of Z{GL^ (Fg)). Our presentation here is a little bit different from Meliot’s 
one sinee we use the proper polypartition to be more eonsistent with the results of polynomiality 
already presented in this paper. 

Theorem 7.1 (Meliot). Let us fix q and let X, S be two proper polypartitions. Let n be an integer 
sufficiently big and consider the following equation : 

(14) cP(n)Cpt2i. 

p proper polypartition 
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Then the coefficients c^^(n) 


are polynomials in with rational coefficients. 


Example 7.1. Let a be an element o/F* and consider its inverse a~^. Let Xa (resp. Sa-i) be the 
polypartition where the partition associated to the irreducible polynomial X— a (resp. X—a~^) 
is (1) and the empty partition is associated to all of the other irreducible polynomials. It is ev¬ 
ident that Xa and Sa-i are proper polypartitions if a is different from 1. Let n be an integer big 
enough and denote by 0 the proper polypartition which associates to all of the irreducible poly¬ 
nomials the empty partition. We are interested in the coefficient in the product . 

The identity matrix of size n, In, is the only element ofC^^^^n, while the elements ofC^tn (resp. 
C^-tn ) are the matrices conjugated to Ia,n-i (resp. Ia-^,n-i) where : 


/ a 

0 0 ■ 

■■ 0\ 



0 0 ■ 

■■ 0\ 

0 

1 0 ■ 

■■ 0 


0 

1 0 ■ 

■ ■ 0 


0 ■ 


(resp.Ia-\n-i = 


0 ■ 


0 

0 ... • 

•• 0 


0 

0 ... • 

•• 0 

VO 

0 ... . 

■■ V 


V 0 

0 ... . 

■■ 1/ 


Let Abe a matrix conjugated to Ia,n-i, say A = MIa,n-iM~^ for a matrix M e GL„(Fq), then 
B = MIa-i^n-iM~^ is conjugated to Ia-^,n-i emd AB = In- That shows that the coefficient 
we are looking for is equal to the size of the conjugacy class of Ia,n-i which is : 


Q 


n— 


i 9"-l 

q-1 


1 

q{q - 1 ) 





Unfortunately, our general framework does not eontain the ease of the eenter of the GL„(Fg) 
group algebra. In faet, the sequenee of GL„(Fg) does not satisfy the fourth hypothesis H.4 
given in Seetion 12.11 and thus Theorem 16.31 eould not be applied. Below, we give an explieit 
eounter-example : 


Counter-example 7.1. [to H.4 in the case of GLn{Fg)] For ki = 2 and ^2 = I, the 5 x 5 
following matrix : 

/l 1 1 0 o\ 

1 0 0 0 0 

0 10 0 1 
0 0 10 0 
\0 0 0 1 0 / 

can not be made to be a matrix with the following form 

0 0 \ 

* * * 0 0 

* * * 0 0 

0 0 0 1 0 

\0 0 0 0 1 / 

by using the elementary operations on the three last columns and the lines 2 to 5. These ele¬ 
mentary operations are equivalent as to see the left (right) class ofGL^(¥q)‘^ (GL^(¥q)^) where 
GLniFq)^ is the sub-group in GL„(Fq) of matrices with the following form : 
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( h 

0 \ 


*■ * 

*■ 

0 

*■ 

* 

V 

... 

•• * ) 


Remark. Since we present here the first ease of interesting algebras where our general frame¬ 
work can not be used, it will be fair to elarify the following point. The reader must have 
remarked in Counter-example 17711 to H.4 in the ease of G'L„(Fg) that we tried "one" sub-groups 
family with elements for whieh hypothesis H.4 is not satisfied. However, whieh we 

demand, in our general framework, is the "existenee", for any k, of a sub-group whieh 
verifies the neeessarily hypotheses H.O to H.5. Sinee we have just tried one (and not all possi¬ 
ble) sub-group of GLn{¥q), in Counter-example l7Tl we ean not "direetly" say that our general 
framework ean not be applied in the case of Z(GL„(Fg)). Whieh makes us almost-sure that our 
general framework does not contain the ease of the sequenee of GLni^q) is the fact that the 
sub-groups GLn{¥qY whieh we tried are the natural ones in this case and they are similar (in 
this case) to the sub-groups 5^ and (whieh were the good choices) in the ease of symmetric 
and hyperoctahedral groups. 

We will use the same logic in the next cases of algebras where we can not apply our general 
framework. When we give a eounter-example, that will mean that the sub-groups whieh we are 
using in that ease are the most natural to try. 

Note that hypothesis H.4 given in Seetion [2T] is the most important in our reasoning. It allows 
us to have a representative of the elass in Kk^+k 2 and it allows the index k, in the sums 

of our prineipal theorems, to be bounded by an integer whieh does not depend on n, whieh is 
crucial to obtain polynomials. 

Since we ean not apply Theorems 12. II and IZ2l in the case of the sequenee of G'L„(Fg), it will 
be natural to ask the following question : 

Question 7.1. Is it possible to modify the hypotheses in our general framework, while still 
allowing the possibility to obtain theorems similar to Theorem I2.il and Theorem 12.21 in order 
to include the case of the sequence of the centers of the GL„(Fq) groups algebras in our list of 
applications ? 

7.2. Super-classes and double-classes. The theory of super-eharacters and super-elasses of 
group algebras is studied with details in IDI08II by Diaconis and Isaaes. By definition, the 
super-classes are unions of eonjugaey elasses. In this section, we show that the super-classes 
of a finite group G (of the form 1 -f J, where J is a nilpotent algebra) are in bijeetion with the 
double-elasses of a partieular pair of groups. In the next section we consider the case where G 
is the group of uni-tria^ular matrices. 

Let J be a nilpoteno and assoeiative algebra with finite dimension over a finite field. We 
eonsider the set G = 1 -f J (formal sum) of elements which are written in the form 1 + x where 


^An algebra A is nilpotent if there exists an integer n such that x" = 0 for any x & A 
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X e J. The set G is a group with law defined as follows: 

(1 + a;)(l + I/) = 1 + X + y + xy, 

for any x,y E J. The direct product group H = G x G acts on J by : 

{u, v) ■ X = uxv~^, 

where x E J and {u,v) E G x G. A super-class of G is an orbit of this action, that means a set 
of the form 1 + (G, G) • x, for a certain x E J, where : 

1 + (G, G) • T = {1 + uxv~^; u,v E G}. 

We consider the semi-direct product of groups (G x G) and J denoted by (G x G) x J. As a 
set, (G X G) X J is the set of elements of the form ((m, n), t), where u,v E G and x E J. The 
product in (G X G) X J is defined as follows : 

((m, v),x) ■ ((«', v'),x') = {{uu', vv'),x + ux'v~^), 

for any elements {{u,v),x), {{u',v'),x') E (G x G) x J. The set of elements of the form 
((m, v), 0) is a sub-group of (G x G) x J isomorphic to G x G. For two elements (( 71 , ( 72 ) and 
(s'!) 172 ) of G X G, and for any element ((m, v),x) of (G x G) x J, we have : 

{91,92) ■ ((m, v),x)- {g[, ^2) := {{91,92), 0 ) ■ ((m, v),x)- {{g[, g'^), 0 ) = {{giug[, g2vg2), gixg^^). 

There is a bijection between the super-classes of G and the double-classes of G x G in (G x 
G) X J. For an element x E J, all the elements of the form ((m, w), t) G (G x G) x J are in 
the same G x G double-class in (G x G) x J which is the image of the super-class of x by this 
bijection. Explicitly, the function ip defined as follows : 

tP : SC{G) G X G \ (G X G) X J/G X G 

1 + (G, G) • T ^ (G X G) X GxG 

where SC{G) is the set of super-classes of G, is a bijection. In what follows, for an element 
X E J,we will denote by SC{x) (resp. 'DC{x)) the super-class (resp. double-class) of G (resp. 
G X G in (G X G) X J) associated to x. By linearity, ip can be extended over the algebra of 
super-classes of G. To have a morphism of algebras, we should consider In other words, 
we have the following proposition. 

Proposition 7.2. The function : C[iSC(G)] ^ C[G x G \ (G x G) x J/G x G] defined 
on the basis elements by: 

(y^^)(‘5C(a;)) := ^ip{SC{x)) = ^VC{x), 
is a morphism of algebras. 

Proof We will prove that is compatible with the products. That means that 

(15) ■^ip{SC{x)SC{y)) = ■^ip{SC{x))^ip{SC{y)), for any t, 7 / e J. 

Let X, y and 2 ; be three fixed elements of J, we denote by sly (resp. d^y) the coefficient of SC{z) 
(resp. VC{z)) in the expansion of the product SC{x)SC{y) (resp. VC{x)'DC{y)). Proving 
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Equation (fT5l) is equivalent to prove that <1%^ = \G\^s%y. By using the direet way of eomputing 
strueture eoeffieients (elassieal, see for example UToulSi Proposition 2.1]) we ean write : 

^xy — l{(®! ^1 ^1 d) ^ that axb + cyd + axbcyd = z}\ =: \Al.y\, 

and 

dly = I {(a, 6 , c, d, e, /) G G® sueh that axb + cdyef = z}\ 

= |G|^|{(a, 6 , c', d') E sueh that axb + c'yd' = z}\. 

If we define B^y to be the following set: 

B^y := {(a, b, c', d') E sueh that axb + c'yd' = z}, 

then the funetion defined on with values in B^y whieh for an element (a, b, c, d) return 
(a, 6 , c(l + axb), d) is a bijeetion with inverse the funetion 

(a, b, c, d) I—)■ (a, b, c(l + axb)~^, d). 

That means that d^y = \G\‘^sly and that is a morphism. □ 

In appendix B in FDI08H . Diaeonis and Isaaes present the link between super-eharaeters of G 
and the zonal spherieal funetions of the pair ((G x G) x J, G x G). In this seetion, we have 
explieitly showed the link between the super-elasses of G and the double-elasses of the pair 
((G X G) X J, G X G) . It is probably possible to pass from one of these results to the another by 
using UTouldal Proposition 1.47] and an equivalent result for super-eharaeters (in the ease sueh 
a result exists). However, we preferred to present here a direet proof for the equivalenee between 
the algebra of super-elasses of G and the double-elass algebra of the pair ((G x G) x J, G x G). 

7.3. The super-classes of the group of uni-triangular matrices. The theory of super-eharaeters 
and super-elasses of the group of uni-triangular matriees algebra is in relation with the theory 
of symmetrie funetions with non-eommutative variables, see HAndlBL We start this seetion by 
defining the super-elasses of uni-triangular matriees group and then we explain this relation at 
the end of this seetion onee are given all neeessary information to present it. 

Let IK be a finite field of order q. For any n G M, we denote by Un the group of upper uni- 
triangular matriees with eoeffieients in K. If we denote by u„ the algebra over IK of strietly 
upper triangular matriees with eoeffieients in IK, then we have, -f u„, where is the 

identity matrix of size n. 

Let n be a non-negative integer, we define [[n]] := {{i, j) '■ I < i < j < n}. A set partition vr 
of n, written vr = B 1 /B 2 / ■ ■ ■ /Bi, is a family of non-empty sets Bi sueh that i?i Ui ?2 U ■ ■ ■ US; = 
[n]. The S/s are ealled bloeks of tt and /(tt) is the number I of these bloeks. Note that we are 
not interested in the order of the bloeks of a set partition. For example : 

a = 1 2 5/3/4 8 9 10/6 7 

is a set partition of 10 and l{a) = 4. We denote by SVn the set of set partitions of n. 

By eonvention, we will always put the elements of a bloek B in an inereasing order, and for 
a bloek B = 6162 • ■ ■ we assoeiate a set of ares, denoted D{B), 

D{B) := {{b,,b2),{b2,b,), - ■ ■ ,{bk.i,bk)}. 
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The set of arcs of a set partition vr, denoted D^ti) is the disjoint union of the sets of arcs of the 
blocks of 71. For example : 

D{a) = {(1 2), (2 5), (4 8), (8 9), (9 10), (6 7)}. 

It is evident that for a set partition vr of n, D{ti) C [[n]]. The inverse is not always true. That 
means that there are sub-sets of [[n]] which do not correspond to any set partition of n. For 
example, D = {(1,2), (1, 3)} C [[3]] could not be the set of arcs of any set partition of 3. 

For a set partition vr of n, we can associate an n x n (strictly) upper triangular matrix, denoted 
M(7r), with entries the integers 0 and 1. The matrix M(7r) is coded by the elements of 
The entry rriij is 1 if the arc {i, j) is an element of D{-k) and 0 if-not. 

Let IK* = IK \ {0}, a IK*-coloured set partition of n is a pair (vr, 0), where tt is a set partition 
of n and 0 : D{7i) — )■ IK* is a function. We will write (tt, 0) = ((oi, ai), ( 02 , 02 ), • • • , (or, otr)), 
where D{7i) = {oi, 02 , • • • , a^} and = 0(aj), 1 < i <r. For a IK*-coloured set partition of 
n, we can associate din x n (strictly) upper triangular matrix, denoted M(7r, 0), with entries in 
IK*. The matrix M(7r, 0) has the same form as M(7r) with entry a{i,j) (instead of 1) if the arc 
(i, j) is in the set D{7r). 

Let vr be a set partition of k and let n be an integer greater than k. We can make, in a natural 
way, a set partition of n using tt by adding the n — k blocs k + l/k + 2/ ■■■/ntOTr. We denote 
this set partition by : 


TT^”' := 77/k + 1/k + 2/ ■ ■ ■ /n. 

In term of matrices, M( 7 r^") is the n x n (strictly) upper triangular matrix obtained from M{7i) 
by adding n — k 0-columns and 0-lines to M( 7 r). 

We say that a set partition vr of n is proper if n is not alone in its block in tt. For example, the 
set partition 156/237/4 of 7 is proper while 156/7/234 is not. We denote by VSVn the set of 
proper set partitions of n. There is a natural bijection between SVn and the set VSV<n, 

VSV<n:= □ VSVk. 

\<k<n 

The super-classes of the uni-triangular group are indexed by IK*-coloured set partitions, see 
HAndlBH for more details about the theory of super-characters and super-classes of the uni- 
triangular group. For each element (tt, 0) of iSP„(IK), the set of IK*-coloured set partitions of n, 
we denote by the (7„-double-class ( 7 „M( 7 r, 0)74 and by = In + C> 7 r ,0 the super-class 
of Un associated to (tt, 0). 

Let (tt, 0) and (a, 0) be two proper IK-coloured set partitions of ki et /c 2 respectively and let 
n be an integer greater than ki and ^ 2 , then we have : 

( 16 ) ^ 

{pfi)(7.VSV<n 

Question 7.2. Do the coefficients {n) have a polynomiality property in ? 
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As in the case of GL„(Fq), H.4 is not satisfied for the sequence of Un and probabljQ not for 
Un X Un (because k((t4 x UnY^{x,y){Un x UnY^) = So it is 

interesting to re-ask the Question IV.ll in order to include this case also in our general framework. 

As mentioned, the study of the super-classes of the group of uni-triangular matrices is in 
relation with the theory of symmetric functions in non-commuting variables. In fact, the vector 
space 

SC :=0SC„, 


where SC^ is the vector space generated by the super-characters of the uni-triangular group 
Un, is isomorphic "as a Hopf algebra" to the algebra of symmetric functions in non-commuting 
variables called NCSym, see [|Andl3l Section 4.4]. The symmetric functions in non-commuting 
variables are studied by Wolf in HWoBbll . 

The algebra NCSym introduced by Rosas and Sagan in [IRS061 can be viewed as an extension 
of the algebra A of symmetric functions. It has many basis families, indexed by set partitions, 
similar to that of power functions, monomial functions, elementary functions, etc. To illustrate 
this, we take for example the monomial functions. If vr G SVn, a monomial of the form vr in 
non-commuting variables is a product Xi-^^Xi^'' 'Xi„ where A = U if and only if r and s are in the 
same bloc of vr. For example, X 1 X 2 X 1 X 2 is a monomial of the form 1 3/2 4 in non-commuting 
variables. If tt is a set partitions, the monomial symmetric function in non-commuting variables 
tHtt is defined to be the sum of all monomials in non-commuting variables of the form vr. For 
example, 

mi 3/2 4 = X 1 X 2 X 1 X 2 + X 2 X 1 X 2 X 1 + xiX'iXiX'i + X'iXiX'iXi + X 2 X 3 X 2 X 3 H-. 

The family (m^) indexed by set partitions forms a basis for NCSym . For more details about 
this algebra, the reader can see BWoBbU . [IRS06II . HGSOlll and BAndlSH . 

7.4. Generalisation of the Hecke algebra of the pair {S 2 n, ^n)- Let n and k be two positive 
integers. We consider the symmetric group S^n- We denote by the following set: 

B^n '■= W G Skn such that for each 1 < r < n there exists 1 < r' < n: ^{pkir)) = Pk{r')}, 

where Pkii) = {(* — .) The set B’^^ is a sub-group of Skn for each n and k. With 

these notations, the pair (iS2n, Bn) is none other than the pair (iS2n, 

Question 7.3. How to define the ’type ’ of a permutation a of Skn such that two permutations 
are in the same double-class B^^aB^^ if and only if they both have the same ’type’ as a ? 

Question 7.4. Is the double-class algebra ofB’l^ in Skn commutative ? 

Question 7.5. Does the double-class algebra ofB^^ in Skn enter in our general framework ? 
In other way, is it possible to give a polynomiality property for the structure coefficients of this 
algebra by using Theorem \2.2\ ? 

^We suppose, to come to this conclusion, that the sub-groups (Un x Un)^ which we are looking for are of 
the form (Un)^ x (Un)^, which appears reasonable to us in this case. But that does not prove that we can not 
hnd sub-groups of C/„ x C/„ which are not cartesian products of sub-groups of t7„ with themselves and for which 
hypothesis H.4 is satished. We should also mention, that in the general case, if a sequence of subgroups 
satishes hypotheses H.l to H.5 then the sequence of subgroups Kn x satishes these same hypotheses. Just take 
(Kn X Kf)^ to be x for any k < n. 
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If the response to Question 17 .5 1 is positive, we may put the following additional question : 

Question 7.6. Is the partial elements algebra associative in this case ? If not, is it possible to 
build a similar but associative algebra which plays the same role ? In addition, is there any 
relation between this algebra and the algebra of symmetric functions ? 

Otherwise, that means if the response to Question 1731 is negative, we may ask the following 
question : 

Question 7.7. Could-we adapt the approach of the author’s paper UTouldbll to establish a 
polynomiality property in this case ? 

An interesting sub-group of is that of permutations of nk eoloured with k eolours. This 
group has different equivalent definitions, see I1BG06I . Here we use the definition whieh is 
eoherent with our work and notations and we denote this group by 
For eaeh 1 < i < n, we denote by cf the following eyele of length k : 

■= {{i-l)k+ !,■■■ ,ik). 

We say that a permutation oj of nk is fc-eoloured if oj sends every eyele to another eyele with 
the same form. For example : 

^ A 2 3 4 5 

^ “ 1^6 4 5 11 12 

but 

12 3 4 

6 5 4 11 

is in 3^2 without being in CI 2 beeause the images of 1, 2 and 3 are not eorreetly (eyelieally) 
ordered. The group is the set of fc-eoloured permutations of nk, 

C^n •= ^ sueh that for eaeh 1 < i < n there exists 1 <i' < n: uj{c^) = c\,, 1 <i,i' <n 

It is also interesting to eonsider Questions 17.3117.41173117. 6l and l7.7[ by replaeing 3^^ by 

7.5. The Iwahori-Hecke algebra and its center. The Iwahori-Heeke algebra, denoted l-Ln^q is 
an algebra over C(g) whieh generalises the symmetrie group algebra. When g = 1, this algebra 
is the symmetrie group algebra C[iS„]. Aeeording to a result of Iwahori, see [|Iwa64ll . when q is 
a power of a prime number, this algebra is isomorphie to the double-elass algebra of superior 
triangular matriees group in GL„(Fq). This result ean also be found in HGPOOi Seetion 8.4]. 

The Geek-Rouquier elements defined in [IGR971I form a basis for the eenter Z{'Hn,q) of the 
Iwahori-Heeke algebra. They are indexed by partitions of n and usually denoted by FA^n- In 
[|Fra99l , Franeis gives a eharaeterisation for these elements. The Geek-Rouquier elements rA,n 
beeome eonjugaey elasses when q = 1 . 

A polynomiality property for the strueture eoeffieients ®A< 5 ( n) of the eenter of the Iwahori- 
Heeke algebra defined by the following equation : 

(17) rA,nr5,„ = ^ a'’^g{n)Tp^n 

|P|<|A| + |< 5 | 

was eonjeetured by Franeis and Wang in [IFW091 . In HMellOH . Meliot proves this result. 



6 7 8 9 10 11 12\ 3 

10 897 1 2 3 J ^ 

5 6 7 8 9 10 11 12\ 

12 10 897 1 2 3y)’ 
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The author can not find in the literature a result which describes the center of the Iwahori- 
Hecke algebra 'Hn,q (and not the algebra T-in^q itself) as a double-class algebra in order to see 
whether or not our general framework presented in this paper can contain the result of polyno¬ 
miality for the structure coefficients given by Meliot. 

Question 7.8. Is the center of the Iwahori-Hecke algebra a double-class algebra ? If yes, does 
our general framework include it ? (that means: can we re-obtain the polynomiality property 
of its structure coefficients, given by Meliot, using Theorem \2.1\ ?) 
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